|
|
A posteriori error estimates for numerical solution of convection-difusion problems
Šebestová, Ivana ; Dolejší, Vít (vedoucí práce) ; Sváček, Petr (oponent) ; Brandts, Jan (oponent)
Tato práce se zabývá několika aspekty aposteriorních odhadů chyby pro lineární problémy. V první části je odvozen odhad chyby pro rovnici vedení tepla diskretizovanou zpětnou Eulerovou metodou v čase a nespojitou Galerkinovou metodou v prostoru. V druhé části je odvozen garantovaný a lokálně efektivní odhad chyby zahrnující algebraickou chybu pro Poissonovu rovnici diskretizovanou nespojitou Galerki- novou metodou. Technika je založena na rekonstrukci toku, přičemž jsou uvažovány sítě s visícími uzly a proměnným polynomiálním stupněm. Je navržena adaptivní strategie spojující adaptivní zjemňování sítě a zastavovací kritéria pro iterační algebraické řešiče. V poslední části je představena metoda pro výpočet zaručeného odhadu nejmenšího vlastního čísla symetrických lineárních eliptických diferenciálních operátorů. 1
|
|
|
Goal-oriented a posteriori error estimates and adaptivity for the numerical solution of partial differential equations
Roskovec, Filip ; Dolejší, Vít (vedoucí práce) ; Kanschat, Guido (oponent) ; Zeman, Jan (oponent)
Aposteriorní odhady chyby jsou nedílnou součástí každé spolehlivé numerické metody pro řešení parciálních diferenciálních rovnic. Účelem odhadů chyby cílové veličiny je kontrolovat výpočetní chyby předem dané veličiny. Díky tomu je tato metoda velmi vhodná pro řadu praktických aplikací. Výsledné odhady chyby mohou být rovněž využity k adaptaci výpočetní sítě. To umožňuje nalézt numerickou aproximaci cílové veličiny velmi efektivním způsobem. V této práci jsou odhady chyby cílové veličiny odvozeny pro nespojitou Galerkinovu metodu použitou pro numerické řešení lineární skalární úlohy a pro nelineární Eulerovy rovnice popisující proudění nevazké stlačitelné kapaliny. Dále se práce zaměřuje na několik aspektů metody odhadů cílové veličiny, konkrétně na: rekonstrukci diskrétního řešení, adjungovanou konzistenci diskretizace, kontrolu algebraických chyb vznikajících při řešení algebraických problémů pro primární i adjungovaný problém a propojení odhadů s hp-anizotropní adaptací sítě. Vlastnosti a chování metody jsou ověřeny numerickými experimenty.
|
|
|
Towards efficient numerical computation of flows of non-Newtonian fluids
Blechta, Jan ; Málek, Josef (vedoucí práce) ; Herzog, Roland (oponent) ; Süli, Endré (oponent)
V první části práce se zabýváme konstitutivní teorií nestlačitelných tekutin charakterizovaných spojitým monotónním vztahem mezi gradientem rychlosti a Cauchyho napětím. Speciální pozornost je věnována třídě aktivovaných tekutin, které se před aktivací chovají jako Eulerovy tekutiny, zatímco po aktivaci je jejich odezva stejná jako odezva Navierovy-Stokesovy tekutiny či tekutiny mocninného typu. Pro tuto třídu tekutin je provedena detailní existenční analýza pro velká data k stacionárním a nestacionárním třídimen- zionálním prouděním vystavených buď okrajové podmínce nulové rychlosti, či řadě podmínek skluzového typu, včetně volného skluzu, Navierova skluzu a kombinovaného přilnutí-skluzu. Druhá část se zabývá lokalizací W−1,q normy za předpokladu, že uvažo- vaný funkcionál se nuluje na fukcích s lokálním nosičem, které tvoří rozklad jednotky. To zvláště dovoluje zajistit lokální aposteriorní efektivitu u par- cialních diferencialních rovnic v divergentním tvaru s residuály ve W−1,q . V třetí části předkládáme novou analýzu tzv. PCD (pressure convection- diffusion) předpodmínění. Nejdříve budujeme novou teorii PCD předpod- mínění jakožto operátoru v nekonečně-dimenzionálních prostorech. Potom poskytujeme metodiku ke konstrukci diskrétních PCD operátorů pro širokou třídu diskretizací tlaku. Hlavní přínos...
|
|
|
Goal-oriented a posteriori error estimates and adaptivity for the numerical solution of partial differential equations
Roskovec, Filip ; Dolejší, Vít (vedoucí práce) ; Kanschat, Guido (oponent) ; Zeman, Jan (oponent)
Aposteriorní odhady chyby jsou nedílnou součástí každé spolehlivé numerické metody pro řešení parciálních diferenciálních rovnic. Účelem odhadů chyby cílové veličiny je kontrolovat výpočetní chyby předem dané veličiny. Díky tomu je tato metoda velmi vhodná pro řadu praktických aplikací. Výsledné odhady chyby mohou být rovněž využity k adaptaci výpočetní sítě. To umožňuje nalézt numerickou aproximaci cílové veličiny velmi efektivním způsobem. V této práci jsou odhady chyby cílové veličiny odvozeny pro nespojitou Galerkinovu metodu použitou pro numerické řešení lineární skalární úlohy a pro nelineární Eulerovy rovnice popisující proudění nevazké stlačitelné kapaliny. Dále se práce zaměřuje na několik aspektů metody odhadů cílové veličiny, konkrétně na: rekonstrukci diskrétního řešení, adjungovanou konzistenci diskretizace, kontrolu algebraických chyb vznikajících při řešení algebraických problémů pro primární i adjungovaný problém a propojení odhadů s hp-anizotropní adaptací sítě. Vlastnosti a chování metody jsou ověřeny numerickými experimenty.
|
|
|
Towards efficient numerical computation of flows of non-Newtonian fluids
Blechta, Jan ; Málek, Josef (vedoucí práce) ; Herzog, Roland (oponent) ; Süli, Endré (oponent)
V první části práce se zabýváme konstitutivní teorií nestlačitelných tekutin charakterizovaných spojitým monotónním vztahem mezi gradientem rychlosti a Cauchyho napětím. Speciální pozornost je věnována třídě aktivovaných tekutin, které se před aktivací chovají jako Eulerovy tekutiny, zatímco po aktivaci je jejich odezva stejná jako odezva Navierovy-Stokesovy tekutiny či tekutiny mocninného typu. Pro tuto třídu tekutin je provedena detailní existenční analýza pro velká data k stacionárním a nestacionárním třídimen- zionálním prouděním vystavených buď okrajové podmínce nulové rychlosti, či řadě podmínek skluzového typu, včetně volného skluzu, Navierova skluzu a kombinovaného přilnutí-skluzu. Druhá část se zabývá lokalizací W−1,q normy za předpokladu, že uvažo- vaný funkcionál se nuluje na fukcích s lokálním nosičem, které tvoří rozklad jednotky. To zvláště dovoluje zajistit lokální aposteriorní efektivitu u par- cialních diferencialních rovnic v divergentním tvaru s residuály ve W−1,q . V třetí části předkládáme novou analýzu tzv. PCD (pressure convection- diffusion) předpodmínění. Nejdříve budujeme novou teorii PCD předpod- mínění jakožto operátoru v nekonečně-dimenzionálních prostorech. Potom poskytujeme metodiku ke konstrukci diskrétních PCD operátorů pro širokou třídu diskretizací tlaku. Hlavní přínos...
|
|
| |
|
|
A posteriori error estimates for numerical solution of convection-difusion problems
Šebestová, Ivana ; Dolejší, Vít (vedoucí práce) ; Sváček, Petr (oponent) ; Brandts, Jan (oponent)
Tato práce se zabývá několika aspekty aposteriorních odhadů chyby pro lineární problémy. V první části je odvozen odhad chyby pro rovnici vedení tepla diskretizovanou zpětnou Eulerovou metodou v čase a nespojitou Galerkinovou metodou v prostoru. V druhé části je odvozen garantovaný a lokálně efektivní odhad chyby zahrnující algebraickou chybu pro Poissonovu rovnici diskretizovanou nespojitou Galerki- novou metodou. Technika je založena na rekonstrukci toku, přičemž jsou uvažovány sítě s visícími uzly a proměnným polynomiálním stupněm. Je navržena adaptivní strategie spojující adaptivní zjemňování sítě a zastavovací kritéria pro iterační algebraické řešiče. V poslední části je představena metoda pro výpočet zaručeného odhadu nejmenšího vlastního čísla symetrických lineárních eliptických diferenciálních operátorů. 1
|
|
|
On the quality of local flux reconstructions for guaranteed error bounds
Vejchodský, Tomáš
In this contribution we consider elliptic problems of a reaction-diffucion type discretized by the finite element method and study the quality of guaranteed upper bounds of the error. In particular, we concentrate on complementary error bounds whose values are determined by suitable flux reconstructions. We present numerical experiments comparing the performance of the local flux reconstruction of Ainsworth and Vejchodský [2] and the reconstruction of Braess and Schröberl [5]. We evaluate the efficiency of these flux reconstructions by their comparison with the optimal flux reconstruction computed as a global minimization problem.
|
|
|
Complementarity - the way towards guaranteed error estimates
Vejchodský, Tomáš
This paper presents a review of the complementary technique with the emphasis on computable and guaranteed upper bounds of the approximation error. For simplicity, the approach is described on a numerical solution of the Poisson problem. We derive the complementary error bounds, prove their fundamentals properties, present the method of hypercircle, mention possible generalizations and show a couple of numerical examples.
|
|
|
O některých výsledcích aposteriorních odhadů chyby v metodě přímek
Segeth, Karel ; Šolín, Pavel
Předkládáme (neúplný) historický překlad některých základních výsledků procedur pro získání odhadů reziduálního typu. V poslední době jsme svědky rychle rostoucího užívání hp-metody konečných prvků, což je důsledkem dobře vybudované teorie. Nicméně konvenční aposteriorní odhady chyby (ve tvaru jednoho čísla na prvek) zde nepostačují a jsou potřeba složitější odhady.
|
host ::
RSS.